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Let F(a,x) = H l a i <p i {x) where <pi(x) are continuous in [0,1] and the a t - are real parameters. 
The following theorem answers the principal questions of a general nature in the theory 
of Tchebycheff approximations: Theorem. Let {<pi(x)\ form a Tchebycheff set and let 
f(x) be an arbitrary function continuous on [0,1]. Then (A) f(x) possesses a best approxi- 
mation, (B) a necessary and sufficient condition that F(a*,x) be a best approximation to 
f(x) is that ma,x\F(a*,x) I— f(x)\ alternates at least n times in [0,1], (C) the best approxima- 
tion to f{x) is unique. A. Haar [Math. Ann. 78, 43-56 (1928)] posed and answered the 
following question: What conditions on F are necessary and sufficient for theorem C to be 
valid? The condition he found is that \<Pi(x)\ must form a Tchebycheff set. This paper 
poses and answers the following three questions: (1.) What conditions on F are necessary 
and sufficient for theorem A to be valid? (2) What conditions on F are necessary and 
sufficient for theorem B to be valid? (3) What conditions on F are necessary and sufficient 
for both theorems A and B to be valid? 

This paper does not tacitly assume that the a; may assume all values. 



1. Let T be a set of n functions <pi(x), <p2(x), • • •, 
<p n (x) continuous on [0,1] and let F(a,a?) = 2?_ia^(a;) 
be called a T -polynomial. F(a,x) is said to be a non- 
trivial T-polynomial if S"=i|a z |>0. It is assumed 
that there is no nontrivial T-polynomial which is 
identically zero. The parameter set P of F is the 
domain of the a t . T is said to be a Tchebycheff set if 
every nontrivial T-polynomial has at most n—\ zeros. 
max|F(a,.r) — f(x)\ is said to alternate n times if there 
are n-\-l points 0<#i<jr2< • • • <£«+!<! such that 



F(a,xj) —f(xj) = -[F(a,x j+1 ) - 



-f(x J+l )] 
= ±ms,x\F(a,x)—f(x)\. 



All maximums and minimums arc taken over x £ [0,1] 
unless otherwise stated, and all summations are from 
1 to n unless otherwise stated. Braces, { }, denote 
sets and sequences, and {x\ . . . } is read as "the 
set of x such that . . .". 

The following theorem answers the principal 
questions of a general nature in the theory of Tcheby- 
cheff approximations. 

Theorem: Let T be a set of n functions and letf(x) 
be an arbitrary function continuous on [0,1], Then 

A. f(x) possesses a best approximation, 

B. a necessary and sufficient condition that F(a*,x) 
be a best approximationtof(x) is that max\F(a* ,x) —f(x)\ 
alternates at least n times. 

C. the best approximation to f(x) is unique. 

A. Haar 2 has posed and answered the following 
question: What conditions on F are necessary and 
sufficient in order that theorem C be valid for every 
continuous /(#)? The condition he found is that T 
must be a Tchebycheff set. 

i Part of this work was done while the author was an NRC-NBS Postdoctoral 
Research Associate. 

1 2 A. Haar, Die Minkowskische Geometrie und die Annaherung an stetige 
Functionnen, Math. Ann. 78, 43-56 (1928). 



Three similar questions are posed in this paper. 
They are: 

(1) What conditions on F are necessary and 
sufficient for theorem A to be valid for every con- 
tinuous /(a?)? 

(2) What conditions on F are necessary and 
sufficient for both theorems A and B to be valid for 
every continuous /(.x)? 

(3) What conditions on F are necessary and 
sufficient for theorem B to be valid for every con- 
tinuous /(a?)? 

These questions are answered by theorems 1, 2, and 
3, respectively. 

In this study it has not been assumed that P=E n , 
and indeed the topological nature of P plays a 
central role in the analysis. 

2. The following definition will be useful: 

Definition: F has property Z if a^a* implies 
that F(a,x)—F(a*,x) has at most n—1 zeros in [0,1]. 

Note that this does not imply that T is a Tcheby- 
cheff set for the parameters are restricted to P. 

The first theorem gives an answer to the first 
question posed. 

Theorem 1 : Theorem A is valid if and only if P is 
closed. 

Proof: Let d=inf max \F(a,x)—f(x)\, then it can 

be shown 3 that there is an M< oo such that S|ai|>M 
implies nmx\F(a,x)—f(x)\y>d-\-l. f(x) has a best 
approximation if there is an a*£P such that 



Let 



max \F(a*,x)— /(aO|=inf max \F{a,x)—f(x)\. 

P M ={a\a£P,j:\a i \<M}. 



* N. I. Achieser, Theory of approximation, p. 10 (Uugar Publishing Co.» 
New York, N.Y., 1956). 
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Clearly a may be restricted to values from P M . If P 
is closed, then inf max|^(a,aO —-/(#) | is attained and 

a£P M 

f(x) possesses a best approximation. 

Assume that P is not closed and let a' be a bound- 
ary point of P not contained in P. Consider the 
function Sa^(x). If theorem A is valid, then it 
has a best approximation, say F(a*,x). Now it is 
clear that 



hence 



inf max \F (a,x) — y^, a'uPi (aQ|=0, 

a£P 

S(a;-a?)^(x)=OforxG [0,1]. 



This possibility is precluded by one of the initial 
assumptions; so a contradiction has been reached. 

The following example shows that the assumption 
that no linear combination of the <pi(x) be identically 
zero is necessary for the validity of theorem 1 . Let 
<p l (x) = l, <p 2 (x) = l, and let P be the subset of E 2 
consisting of { (x,0)\x?*l} and (0,1). Every con- 
tinuous function has a unique best approximation, 
but P is not closed. 

3. In order to answer the second question, three 
lemmas will be established. The first is 

Lemma 1: If theorem B is valid, then F has 
property Z. 

Proof: Assume F(a,x) — F(a*,x) has n zeros. Let 

M(x)=l[F(ap)+F(a*,z)]-, 

d=fmax \F(a 9 x)—F(a*,x)\ } 

and let 0<x 1 < Cx 2 < C , . . .^Sn+i^l be n points 
where F(a,x) — F(a*,x) = 0, along with one point 
where F(a,x) — F(a*,x) f^O, say F(a* \x 2 )^>F(a,x 2 ) 
for concreteness. Set 



min fa, x 2 —x h 



%n+l %ni -L %n+l)y 



with Xi or 1— x n+1 omitted if they are zero. 

A function /(x) continuous on [0,1] will be defined 
as follows: 



m=M{x) 

f(x)=M(x) 
f(x)=M(x) 



in the intervals [a^ + 5, 



x v 



-5], 



. ., n; 
in [(),#!— 8] if x^O; 

in [x n+1 + 5, 1] if x n+1 <l; 



in the remaining intervals j(x) satisfies 

/(ar i )=F(a*,x / ) + (-l)«(3rf/2) 
and 

\F(a,x)-f(x)\<3d/2, \F(a*,x)-f(x)\<Zd/2 for x^Xj. 

Now max \F(a*,x)—f(x)\ alternates exactly n 
times and max \F(a,x)—f(x)\ alternates exactly n — 2 
times. By theorem B, F(a*,x) is a best approxi- 
mation to /(as), and since 

max \F(a*,x)—f(x)\=m8LX \F(a,x)—f(x)\. 

so is F(a,x). This contradicts the validity of theorem 
B. 



For the purposes of the next lemma an axial set 
will be defined. A set in E n is said to be axial if 
every neighborhood of each point a of the set con- 
tains a point of the set on each half -axis (positive and 
negative) of the E n coordinate SA^stem with origin 
translated to a. 

Since the validity of theorem B implies that F 
has property Z, the parameter space P may be 
identified with the function values of F at n fixed 
distinct points in [0,1]. Let 0<C x^ x 2 <^ , . . ., 
<C XjfC 1 be n such points and let P' denote the set 
identified with P. 

Lemma 2: Ij theorem B is valid and P f is closed, 
then P r is an axial set. 

Proof: Let e>0 and a point 6*£P' be given. 
F(b*,x) shall denote F(a*,x) where a* £ P is identified 
with 6*. Let 

a = Tnm. [^,^2 Xi, . . .,x n x w _|_i,l x n \. 

A sequence of functions {f m (x)\m=2,3, . . .}, each 
continuous on [0,1], will be defined as follows: 

Mx)=W,x) + (-iye/Z for x^O^-d/m], 

x£[Xj+d/m,,x j+1 — d/m], j = l,2, . . .,k—2; 

f m (x) = F(b*,x) + (-iy-ie/3 for 



Jm(x)-- 



x^lxk-t + d/m^+i—d/m]; 

--F(b*,x)+(-iy +1 elZiorx£lx n +d/m,l], 

x£[Xj-\-d/m,Xj +1 —d/m], j=k J rl, . 



n: 



F(x) is defined in the remaining intervals so that 

\f m (x) — F(b*,x)\ < Ce/3 and f m (x) is continuous in 

[0,1]. 

Since P' is closed, P is closed and every function 
has a best approximation by lemma 1 and theorem 1 . 
Let F(b m x) be the best approximation to f m (x). 
Now it is clear that sgn [F(b m ,x k ) — F(b* 2 x k )]= (— l)* -1 
and that F(b m ,x) — F(b*,x) has a zero in 

[x j —d/m,x J -\-dlm],j=l,2, . . .,&— l,k+l, . . .,n. 

Since P' is closed (and clearly the b m are bounded) r 
{b m } contains a convergent subsequence with a limit 
in P'. Let b be this limit. Now F(b*,x 3 ) — 
F(bo,Xj) = 0, i=l,2, . . ., i-MH-1, . . ., n. By 

theorem B, max \F(b m x)—f m (x)\ alternates n times; 
hence 

mnx\F(b m ,x)-F(b*,x)\>e/3, 



since max \F(b*,x) — F m (x)\ 
times. Therefore, 



alternates only n—1 



max \F(b ,x)—F(b*,x)\>elS and 6 ^&*. 

By actual construction it has been shown that 
there is a b £ P' such that b is on the kih coordinate 
axis (positive or negative according to whether k 
is odd or even) at a distance less than e for [any 
e>0. Clearly this construction may be modified 
to obtain a point in P' on the kih axis with opposite 
sign. Hence P' is axial. 
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Lemma 3: Let P' be a closed axial set; then P' '— E n . 

Proof: The proof is based on the following as- 
sertion: Every closed ^-sphere whose boundary passes 
through the origin in E n+1 contains a segment of a 
coordinate axis which is attached to the origin. 
That this assertion is true is seen as follows. Con- 
sider the tangent plane of the sphere at the origin. 
If the positive kth axis is on one side of the plane, 
then the negative kth axis is on the other side; i.e., 
a k x k y>0 implies a k ( — x k )<^0. Now the tangent 
plane cannot contain every axis; hence there is an 
axis intersecting the tangent plane at the origin. 
Clearly this axis must intersect the sphere also, which 
establishes the assertion. 

If P' is closed, the complement of P' is open. 
Let c be a point in the complement of P f , and let S 
be the smallest closed sphere with center at c which 
intersects P', and let b be a point of intersection. 
Now S contains a segment of some coordinate axis 
of a coordinate system with origin at b. Since P' 
is axial, that segment contains a point of P f which 
contradicts the definition of S and hence 4 the ex- 
istence of c. 

With these three lemmas the second question may 
be answered by the following theorem. 

Theorem 2: Theorems A and B are both valid for F 
if and only if P—E n and T is a Tchebycheff set. 

Proof: It is a classical result that theorems A 
and B are valid if P=E n and T is a Tchebycheff 
set. 



From lemma 1 it is seen thai the validity of 
theorem B implies that F has property Z. If F 
has property Z and theorem A is valid, then theorem 
1 implies that P is closed. Now there is a one-to-one 
mapping between P and P / , the set defined for 
lemma 2, which is continuous both ways, since F 
has property Z. Hence, if P is closed, then so is P'. 
From lemma 2 it follows that P' is an axial set, 
and lemma 3 implies that P'=E n . Hence P=E n and 
T is a Tchebycheff set. 

4. The answer to the third question is given by 
theorem 3. The proof of this theorem is rather 
complicated and since it is a special case of a theorem 
to be published elsewhere, the proof will not be 
given here. The result is given here for the sake 
of completeness. 

Theorem 3: Theorem B is valid for F if and only 
if (i) F has property Z; 

(it) given a*£P, k<in, {x j \0 = x o <^Xi <C . . . <C 
x k+1 = l) and e with #<Ce<J min (x j+1 — Xj), j=0, l y 
. . ., k, then {a) there are a 1} a 2 ^P such that, for 
x^ [0,1], F(a*,x)-e<F(a 1 ,x)<F(a*,x)<F(a 2 ,x)< 
F(a*,x)-\-6, (b) there are a 3 ,a 4 fP such that \F(a- h x) — 
F{a*,z)\<€, \F(a 4 ,x)—F(a*,x)\<e, for x £\0,1\ and 
F(a 3 ,x) — F(a*,x), F(a 4 ,x)—F(a*,x) change sign from 



Xj—e to Xj-\-€, j=l, %, 
outside [Xj — e, Xj + e] , 

Fiptfl). 

Washington, D.C. 



. . ., k and have no zeros 
Further F(a z ,0) >F{a* ft) > 



(Paper 64B2-25) 
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